The central theme of this thesis is the study of matroids and related concepts such as linear codes and graphs. Demi-matroids, structures which arise from a relaxation of the definition of a matroid are explored along with related themes. Finally we examine the fact that some results in coding theory are essentially consequences of results for demi-matroids.